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1 Abstract 


First published in 2018 and introduced on the NFT marketplace Cryptograph 
in 2020 [1], the Gonnaud-Bessire-~-McDonaugh (”GBM”) auction is an open as- 
cending auction model in which bidders are paid an incentive when they are 
outbid. In short, a GBM auction participant either wins the auction or leaves 
with more money than they started with. 


In this paper, we first mathematically define the GBM auction and find the 
bidding patterns which maximise and minimise the revenue for the seller as a 
percentage of the winning bid. We express those best and worse revenue cases 
as a function of the GBM auction parameters, and verify our findings through 
a numerical approach. 


We then demonstrate that the GBM auction is a generalisation of the En- 
glish auction, and study how some of the key concepts and theorems in auction 
theory literature apply to the GBM auction. 


Finally, we explore some of the properties and variations of the GBM auc- 


tion, including other incentive functions and a multi-unit variation of the GBM 
auction. 
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2 The GBM Auction 


A Gonnaud-Bessire-McDonaugh (”GBM”) auction is an open ascending auc- 
tion in which bidders are paid an incentive when they are outbid. 


From a starting bid] each new bid needs to be higher than the previous bid 
by a minimum step. All bids are public. When a bidder is outbid, they are paid 
an incentive in addition to being refunded the full amount of their bid. The 
auction is time-limited, and the highest bidder at the end of the auction wins. 
Additional time can be added when a new bid is placed towards the end of the 
auction. 


The incentive paid to a bidder when they are outbid can be calculated as a per- 
centage of their bid, and can also depend on the value of the previous standing 
bid or the ratio between the previous bid and their bid. Because of this incen- 
tive model, bids must be fully funded (i.e. bidders commit the full amount of 
their bid when they place a bid) in order to ensure the solvability of the auction. 


In this paper, we study the following incentive function g, which takes as pa- 
rameters the previous standing bid and the new bid, and returns the incentive 
that a new bidder will receive when they are outbid, as a percentage of the value 
of that new bid. 


x y—a«x(1+stepmin) 


5 ees Oe for x > 0 and 


g: (@,y) — min [incmars inCmin + @ 
9(0,y) = inemas 
with : 

e x: the previous standing bid. 

e y: the new bid which is going to replace the standing bid. 


© iNCmax : the maximum incentive, expressed as a percentage of the new 
bid amount. 


© iNCmin : the minimum incentive, expressed as a percentage of the new bid 
amount. 


e a: the accelerator, expressed as a positive real number. It controls the 
growth of the percentage of the new bid that is paid as incentive, relative 
to the ratio between the previous standing bid and the new bid. 


e ste€pmin : the minimum bid increment, expressed as a percentage of the 
previous standing bid. 


1The starting bid is the lowest amount the first bidder can bid. The starting bid is defined 
by the seller and can be 0. 

*Because of the incentive model of the GBM auction, the first bid may be different than 
the starting bid. 
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NB: The incentive that the new bidder will receive when (if) they are outbid 
is calculated the moment the new bidder places the new bid. This is because 
the incentive function g here only depends on the previous standing bid and the 
new bid. 


Example: 


1. Bidder 1 places the first bid b;. Bidder 1 being the first bidder, the 
previous bid is equal to 0. The standing bid is now 0,, there is b, in 
the pot, and the incentive that Bidder 1 will receive when (if) outbid by 
Bidder 2 is: by x g(0,b1) = b1 X incmas 


2. Bidder 2 then places a bid bz. Bidder 1 receives by x incmaz in incentive. 
The standing bid is now bg, there is (bz — b; X incmax) in the pot, and 
the incentive that Bidder 2 will receive when (if) outbid by Bidder 3 is: 
by x g(b1, be) 


3. Bidder 3 then places a bid 63. Bidder 2 receives by x g(b1, bz) in incentive. 
The standing bid is now be, there is (b3 — bo x g(bi1,b2) —b1 X incmax) in 
the pot, and the incentive that Bidder 3 will receive when (if) outbid by 
Bidder 8 is: b3 x g(bo, bs) 


4. There are no further bids. The auction ends with b3 as the winning bid. 
No incentives are paid to Bidder 3. The seller receives (b3 — be x g(b1, bz) — 
by X iNCmax)- 


3 GBM Auction Revenue 


3.1 Objectives and Definitions 


The revenue of an auction FR is defined as the amount the seller receives from 
the auction. In a GBM auction, because money is redistributed to all but the 
last bidder, the parameters of the incentive function and the bidding pattern to 
reach the final price all influence the revenue. 


In order to agree to sell an item using the GBM auction, a seller needs to 
understand how much of the last bid they would be receiving. Therefore, we 
wish to express the revenue of a GBM auction a percentage of the winning bid 
bn, that we call Ry. Although Ry, will depend heavily on the bidding pattern 
and is as such unpredictable, what we may be able to provide the seller with 
the minimum and maximum values of Ry, hence giving a seller an interval that 
they can use to make a decision on using a GBM auction. 


Our objective is to find the minimum value and the maximum value of Ry 
as a function of incmin, INCmax, StEPmin, a, the number of bids n, the first bid 


©GBM™ 3 GBM AUCTION REVENUE Page 4 


Study of the GBM Auction E. Bessire, K. Elhadji Tchiambou 


b,, and the last bid by. 


A GBM auction is defined as a set of bids b = {b),...,b,}, and the incentive 
function g as defined above in Section 2. 


We introduce the constant a = 1+ stepmin, and as per the constraints of a 
GBM auction we have b;,; > ab; > 0 for 7 > 1. 


gi = g(bi-1,0;), i € [2;n] is the incentive percentage distributed to the i*” 


bidder when outbid. g, = g(0, 61) = incmax, and gy is defined but irrelevant as 
incentives are never paid to the last bidder. 


The revenue of the auction is equal to the winning bid minus the sum of the 
incentives distributed to bidders: 


R= Rb, inemax, iNCmin, A, StCPmin) 


n-1 
= bn - S- gid; 
i=1 


The revenue of that auction as a percentage of the winning bid Ry is: 


Ry, = Ry (b, incmax; NCmin; A, StEDmin) 


=a 
bn 
_ bn — DE 9b 
bn 
e.4is aos 
bn 


To find the minimum value and the maximum value of Ry, we need to find the 
bidding patterns b2...b,_1 that minimize (worst case) and maximize (best case) 
Ry. 


3.2 Equivalence to work with 6, 6, or yb1,7bn, 7 € Ri 


Looking for Ry, we do not really care about the values of b; and b,, but rather 
about the ratio a Let’s demonstrate this. 


First, we demonstrate that for a set of bids b = {b1,...,bn}, there is revenue 


equivalence in a GBM auction for b and b= {yb1,..-,7bn} with y € R4. 
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~ ~ b; 


Gi = g(bi-1, bi) = Min(inemae,iNCmin + 4 —-1]) 
abj—1 
b, 
= MiN(iNCmax, iNCmin + @ ( Cee 1)) 
aybi_1 
bj 
can n(t Max s L min —1 
min(ine inc a (4s ) 
= gi(bi-1, 01) 
Gi 
Thus: 
n-1~Y> 
° i ibi 
Ry(b) = 1 — 2st 
bn 
, a oar gibi) 
7 Yon 
_ 4 Dea gibi 
Dn 
= Ry(d) 


Nw 


Therefore, we have Ry,(b) = Ry(b), 7 € Ri. (Q.E.D). 


Because of this revenue equivalence, we now demonstrate that the worse and 
best bidding pattern for a given 1, b,, and n will be equivalent to the worse and 


best bidding pattern for b;, b, and n. 


We denote by a the bids between hig and he such that bi > tise te > ab; = 


ayb, and Be 2% < be = en 
Then Abs = yaby < Be < ba Sea'S ts = ate, and thus: 
nab: <b <<  s any 28 2 te, 
<=> aby < bo < aa 


with bo = ae A similar reasoning gives ab, < oe < oe for every iin [3,n—1]. 


Then we can set b; = oe and we get the inequalities only with the bids bjs. There- 
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fore it is equivalent to work with the bjs (Q.E.D). 


3.3. Trivial Cases 


Here we treat the cases n = 1 and n = 2. In the following section we will focus 
on the cases where n > 3. 


Ifn=1: 

There is only one bid, then 6; = b,, and Ry%mjin = 1 because no incentives are 
distributed (the first bid is the winning bid). The same applies for Rymazx: 
Remax =1. 


If n = 2: 

The two bids are the bids b; and b,, with b, > ab;. Thus everything is fixed 
which implies Rama, and Rymin have the same value. 

g(br, bn) iNCmarb1 


=1 
bn bn 


Remax _ Roymin =1 


NB: For all variables fixed except b;, then the worse bidding pattern would be 
when b; = bn for which the first bidder will receive the maximum incmaz per- 
centage return on their bid. In this case, we would find Ry min = 1 — 


INCmax 
a 


3.4 Bidding Patterns 


Let us study bidding patterns that we think may lead to the worse or best case 
for the revenue, with 6), 6, and n fixed. 


3.4.1 Min step in Bid Pattern 


From 6;, each new bid is of the minimum amount to follow the constraint of the 
incentive function g, except the last bid by. 


That is, bj41 = ab; where (reminder: a = (1+ stepmin)). 
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Min stepmin Bid Pattern 


B Incentives paid 


Bid Amount 


by aby a?by aby at; aby b7 


This pattern minimizes incentives paid to bidders. We show that it is the best 
pattern to maximize the revenue in percentage. 


n-1,_). 
To maximize Ry, it is equivalent to minimize the term Die gibi With b,, 
%s q Br 


set, we only need to minimize the numerator ae gjb;. We can minimize ev- 
ery gb; by taking the minimum value for each }b;, that is to say b; = abj_1. 


With these values we get g; = min(incmar,iNCmin +0) = incmin (which is 
nm-1 9) 

the minimum value of every g;). Then 2eini gibi is minimized. 

Thus the Min step,,;,, Bid Pattern is the best pattern to maximize Ry. Now we 

express the maximum percentage that we can get from the revenue. We denote 


it by Ryman: 


We have b; = abj_1 = a7bj_2 =... =a* 1d, 
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Then, we can replace in Rymax? 


INCmaxd1 + ie gids 


Roymax =1 b 
n 
= iNCmax0 + ae inCmine’ 'by 
bn 
—1 iNCmaxb1 + incminds (Sig a’) = 1) 
Dn 
=1 iNCmaaxb1 + incmind1 (2 = 1) 
= b, 
=f inCmanbi + inCmindia 3 
Dn 

by n—-3 1 
=1-— —(inemaz + inemina— — ) 

bn a—l 


Because Vi € [1;n — 1], 6:41 > ab;, then there is a maximum number of bids 
the GBM auction can have for a given b; and by. 


We introduce nmaz as the maximal number of bids that a GBM auction us- 
ing the incentive function g, with a first bid b; and a last bid b,,, can have. This 
Nmax excludes the known bids 6, and b,, and only counts the bids between b, 
and bn. 


Therefore we are looking for Mmax € N such that a™*"by < by < a™re=t1by, 


b 
armen by <bn < Qrmaetlp, Ss Qa < = < qrmartl 
1 


bn 

<— Nmarlog(a) < toa(*) < (Mmax + 1)log(a) 
1 

log(b,) — log(b1) 


log(a@) 
Thus, by definition of the floor function: 


log(bn) = wd 
log(a) 


—= Mma S 


< igte + 1) 


SS Nmar = 


For example if a = 1.105, b; = 1 and b, = 10 the GBM auction can have 
at most [eee | = 23 bids between 6; and b,,.. We can check it with 
computation: 

a?) ~ 9.939 < by and a*4b; ~ 10.98 > bn 


Now let us pick an € N,n > 3 and let us distinguish between cases. 
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If n > max: then there exists no bidding pattern following the constraints i.e. 
the auction is not possible. 


If n =Nmaz: 
With the constraints we are able to bound every bid }; : bj € [ab;-1, Pitt) for i 
= 2,...,n—2and by_1 € [abp—2, | 


Let us suppose that a”~'b; = bp, that is to say b, is reached exactly. 


We demonstrate that the current pattern is the best pattern by contradiction. 
Let us suppose that there exists another pattern that the Min step»; Bid 
pattern with e = 0 which minimizes our revenue. Then there exists a set J 
Cc [2,n—1] (J # @) such that for every j € J, b; > abj;-1, and let 6; the 
minimum value of these bjs such that b; = 67b;-1 (of course By > a). Then 
bn—1 > Bllqn—lJI-1p, > alVlq”—l4I-1b; = a"—1!b, = by, thus we come to a con- 
tradiction. Thus the Min step,,;, Bid pattern is the best that we can achieve 
to get the minimum percentage for the revenue. Thus Ry min is the same than 
Rymax, 1.€: re 
Rymin = 1— a nee + inCminO— | 


by, ) 


a-1l 
Now we suppose that b,, is not reached. 


We can introduce e € R* such that abp_1 +e = bn <= > a"1b} +e = by. As 
abn_1 < by, we know that e > abn_1 — a”—'by. But we need to be careful with 
this pattern, because it presents one limitation. 

We want b, = e+ byn_,. One possibility is to cut out e in n parts such that 


b; = abj_1 + ey. In this case we find that e = ep, (>) => e, = 2650 


l-a an-l_]° 
Then we have just found another pattern which may give a greater percentage 
than the percentage that we get with the Min step; Bid pattern. 


3.4.2 Max stepmin Bid Pattern 


From bz, every bid is so that every new bid is the minimum bid and by, is reached, 
that is (b; = “*) until bo. 

We can see this pattern as the Min step ji, Bid Pattern, but the other way 
around, because we do not start from 6; but from b,, and we divide by a instead 
of multiply by the latter. 
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Max stepmin Bid Pattern 


B Incentives paid 


Bid Amount 


At first sight we have the choice between the Min stepmin Bid and the Max 
st€pmin Bid pattern. The first one takes the minimum values for each b;, that 
is to say abj_; while the second one uses the maximum values for each ;, i.e 
b; = aa As we want to maximize the sum pie gib; we have an interest 
to maximize the bjs. Thus the second model, the Max step, Bid pattern is 
better than the first one. 


But we need to be careful with this pattern, because it presents a restrictive 
limitation. 

This limit is about g; (reminder g; = g(bj-1,b;)). Within the Max stepmin pat- 
tern of course we get the maximum for the b;s, but it is not the case of the gjs. 


P b; it nee 
By taking b; = + we maximize b; but we minimize gq; : 


Gi = MIN | INCmax,INCmin + A —1 = 1NCmin 


With this limitation the Max step »;n Bid pattern may not be the best pattern 
to get the highest percentage. However we can formulate the result for Ramin 
when choosing the Max step in Bid pattern, in the case where this pattern is 
the best candidate that we can achieve in theory. 
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In order to do that we need to write b; based on b,, a, n and i: 


b _ bn — bn-1 _ On — bn —_ bn 
a a, n-2 — a Fae? i a aia 2 yn-2 
By immediate recursion we deduce that b; = ate, 


Now we rewrite the percentage Romijn when choosing the Max stepmin Bid 
pattern: 


5 n-1 
bes iNCmaxby T ise gibi 
Ramin =1 b 
n 
a n—-1. 
1 iNCmax01 + peer: iNCminds 
Dn 
2 : n-1 
24 UAC ge DE A Cri > am, OS 
bn 
. m= 6 
aa INCmaaxd1 + INCmin 5 anst 
bn 
Z : b n-1 4 
= MC yieedl AN se Doe OF 
bn 
. n-1 4 
WMC eg Oi UNG Oo a’ —-1-— a) 
= 
Dn 
- - b. 1-a"—1 
iNCmaxb1 + iNCmin sr ( rae 1 a) 
=] 
bn 
. b A : l-a"~? 1 
INCmax91 TF INCmin qn-1 l-a — 
=e 
Dn 
‘ & _Ann-3 
1 remands + incmin wes SS 
Dn 
. - b at3_1 
ai INCmaxb1 INCmin Ga-Z a-l 
bn bn 
1 iNCmax01 ars — J 
= iNCmin 
bn n—2(q— 1) 


Now we need to go deeper to find (if possible) a best pattern. 
Always with n = nmaz, we are looking for the minimum value between the 6;s 
which maximizes g; (reminder the maximum of g is inCmaz). We denote it A. 
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Let’s find A: 
; bj — abj_1 ; 4 : ; 
INCmin + A——— _ > iNCmar <— > a —1) > incmar — 1NCmin 
bj_10 ab;_1 
b; inc = INCmi 
7 > Max Min a 1 
ab;_1 a 
inc = 1INCmi 
<> dj, > ( _ nd 1) abj_1 
a 


<> b; > Abj_1 with A= a (Ams — NCmin 1) 
a 


Let D; = {b; E R, }; = Ab;_-1} for i= 2,...,n—- 1. 
Our function Ry, is continuous everywhere over R"~? but is not differentiable 
everywhere, because of the function min. In fact for each derivative we need 
to distinguish between cases whether b; > Ab;_1 for the general case. As n = 
Nmax, We know there is no i € [2,n — 1] such that b; > Ab,;_1. 
In other words for all i € [2,n — 2], b; € D;. In this case we have partial 
derivatives which are continuous and equal to : 


b; b? 

Vi € [2,n— 2], 2 — 42 = “(a— inemin) (*) 
bj—1 b; a 

We can start from b,-; for the formula and take the greatest value, that is to 

say by-1 = Pn Then we solve the equation (*). 

This equation has no explicit result, this is why we decided to solve it numeri- 

cally. 


For n < Nmaz we need to find and to study new patterns, to figure out Rymin- 


3.4.3. Min incma, Bid Pattern 


In this pattern, we start from 6;, and each new bid is of the minimum amount 
required for the bidder to maximize the percentage return on their bid (ie. 
g(bj_1, b;) = inCmax, except the last bid by. 

In fact we have 6:4; = Ab; for i= 1...n— 2. 
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Min incnaz Bid Pattern 


HB Incentives paid 


Bid Amount 


by Ab; A? by A3bd, A4b; A>by b7 


As bi44 = Ab; for i= 1...n—2, we find that b; = At 10,4 =2,...,n—1. 
Again, we can introduce e € R such that b, = A"~7b; +e, with e < b, —A"~7y. 


If b, is reached exactly (that is to say b, = A”"~'b,), we have a perfect 
Min incmaz bid pattern with e = 0 (the proof is similar to the one written at 
the end of the first pattern). Otherwise some patterns may be better like the 
next one for n < Nmaz- 
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For Ramin we get: 


iNCmaxd + a gid; 
R min — 1 fae 
% Bn 
ae iNCmard1 + iNCmaxr Ei bj 
bn 
= iNCmar01 + iNCmaxr par A‘—!b, 
bn 
iNCmax01 + iNCmax (ay Ai — 1) bi 
=1 
br 
= INCmax01 + iNCmar1 (580 - 1) 
= 5, 
pt 1 Ate | 
Sy = Mei =e 
Dn 
i (Ae? _ 1)by 
=1 max 
inc (A~ 1), 


3.4.4 Max incemaz Bid Pattern 


From 6,,, the penultimate bid b,_, is of the maximum possible amount so that 
every subsequent bid before b,_; is of the minimum amount required for each 
bidder to maximize the percentage return on their bid and the penultimate bid 
is such that only the minimum bid is required to reach b, 


That is to say, b,_1 = te and b;-1 = “ for i= 2...n—2. 

We take b,-1 = bn to maximize the values of the b;s and thus minimize the 
numerator in Ry. 

This pattern seems to be a good candidate to maximise the incentives paid to 
bidders and thus minimise Ry. 
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Max inc¢mar (n <n,) Bid Pattern 


|_| Incentives paid +| 


Bid Amount 


by 


bz bz bz bz bz 


br 
al4 a3 al? aA a 


Vi € [2,n — 2], 6; = %* and 6,1 = 8 


am 
a 


For a given n, 6; and b, we cannot divide every time by A and respect the 
constraints, because we have a similar problem than the one in the first pattern, 
it exists a sort of limit of bids that we can make between b, and b,, such that 
b; = Abj_1,7 = 2,...,n —2. This is why we define na, the maximal number 
of bids that a GBM auction can have, with the bids which follow the following 
constraints : b; > Abj_1Vi € [2,n — 2]. 

In fact it represents the maximal number of bids that we can make which max- 


imize g;. 
Let us find na. 
A", < a < A4t+1p, <> AM < bn sett 
a ab; 
<=> nalog(A) < toa( 2) < (na + 1jlog(A) 
01 
log(b,) — log(ab;) , 
< < 
SS NaS log(A) < (na + 1)(floor function) 
__ | log(bn) — log(ab1) 
a= Oa) 
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For example for b; = 1 and 6b, = 100, inemin = 0.01, inCmar = 0.1, a = 0.1112, 
a = 1.105 we find na = 6, that is to say we can only make 6 bids respecting 
the condition b; > Ab;_;. Thus ifn < na the Max incma, Bid pattern seems 
to be a good candidate to minimize the percentage of the revenue. With this 
pattern we get for Rymin: 


F n-1 
inCmaxb1 + O35 gibi 


Rymin = 1 b 
nm 
= iNCmard1 + a iNCmax di 
by 
ae iNCmacby + iNCmax ae 7 at 
bn 
: iNCmaxb1 + Pomerbn Sree 1 Ait1 
a 
i iNCmaxbd1 + Mepaedn Ye, 1 Ai-2 
re 
' inCmaxb1 + Poe eatin oe oh 
= 
iNCmaxd + Mopeeba 1A" 
1 by, 
n—-2 
ee oe adnan 
On bn, 


aes Gg A 
Se RN BS GS eT) 


The results above apply to when we have less than n, bids. Let’s now determine 
the bidding pattern when we have more than na bids. One solution is to 
make the last bids follow the condition b; = Ab;_1 to get high values and 
high percentages, and the first bids got the minimal values, that is to say b; = 
ab;_1 (because we have too many bids and not all the bids can follow the first 
constraint). This is what the following pattern achieves. 
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Max inc¢mar (n > na) Bid Pattern 


B Incentives paid 


Bid Amount 


bz 


ao 
7 
Q 
ao 
= 
Q 
bo 
oa 
= 
Q 
w 
oa 
S 
Is 
IS 
Q|r 


Asna <1 <Mmax, We can try to find an integer j to respect at the minimum 
the constraints to maximize the g;s, that is to say find j € [0,n — 2] such that 
b; = 4. g=n—-2-j,...,n—2, bi =abj_1,i=2,...,.n-2—j. 


With i = j we get bj;a(bj;_1) = a(a7bj_2) =... = a(a”-4~*b,) Also we have 
b, bj+41 bj+2 bn 
mes Ree he aay 


b 


aAl = a(a"—I~?)by: 


Thus we are looking for j such that 


b; = abj;_1 => bn = a(a”—I~?b,) 


ali 
=—> on =aq"Iby 
=) ss. 
= [ase 
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We rewrite Ramin : 


. n-1 
NCmaxd1 + ye gids 


n 

a4 intmardi + cs 7 ineninbi tt pq UNC; 
= 
= INCmaxby + rie inCmina’ 'by + wie asi inCmax Ro abe : 
= 7 

1 inCmaxb1 + incpnbiQo ot — yee tiiGecanbn, ay Spun ee ae 
= 7 

1 inCmaxb, + ineminds ($= — 1)4 incmasb i we 2—(n—Jj-1) Ait(n—j—1) 
= = 

1 iNCmard1 + inCmin (2) os incmasb - ye 1 Ai 
= 7 
4 ena, —ineminal THY Heb 

bn Dn b, 


=1 bi ; ; ; qn—j-3 -—1 INCmax Aj —1 
Te INCmax + INCmine weil Ajt1 A-—1 


With this j we get the Max incmax Bid Pattern for n > na. In fact it 
is a generalization of the Max incmazx Bid Pattern (n < na), now for n € 
(3, Mmax — 1]. Again this pattern may not be the pattern which maximizes the 
revenue because of the same things that we can do as previously with e,,, that 
is to say change a bit the values of the different b;s, for instance improve a bit 
the values of the bids following the constraints with a and decrease the values 
of the other bids. This is why for the worse revenue we prefer to employ the 
numerical approach and compare the results with the different patterns that we 
determined. 


3.5 Conclusion 
3.5.1  Rogmin (Worse Case) 


In general we find that the worse case is the Max inca, Bid pattern, but it 
depends also on the value of n relative to the other parameters. Indeed: 


e forn = Nmaz, the Min stepmjn Bid Pattern is the best and unique pattern 
for the worst case and the revenue in percentage is: 


ar3 — {| 


) 


by). 
Romin =1- —(inCmax + INCmin A ——— 
On a-—1l 
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efor 3 <n < na < Mma the Max incmar Bid pattern is the best and 
Rymin 1s equal to: 
bP 
ir aAnt3(A—1) /” 
bn 


Rymin = 1 -inemaz 


e for 3 < na <n < Mma, again the Max incma, Bid pattern is the best 
and Rymin is equal to:: 


R i by [. ; a®—I-3 _ |] inCmar (Ai —1 
Amin — ~ Bp NCmax + INCmina een | Aiti RA 


As explained in details in the section 3.4.1, the patterns found may give an global 
minimum, but we cannot prove it. Therefore we take a numerical approach in 
the section 3.7 to look for Rymin.- 


3.5.2 Romar (Best case) 


We find that the best case for the revenue happens with the Min step jn, bidding 
pattern. In this case we have: 


a3 — J 


) 


bi ,. : 
Yn € [3, Nmacl, Remax =1- — (inCmax + INCmin A——— 
bn a—1 


Unlike Ramin, the Rymaz found with Theory is optimal. We are sure to get 
the maximal revenue with the formula written above. 


3.5.3. Numerical Examples 


In the tables below we show the couple (Rymin,Ry%max) Obtained with the 
formulas for multiple values of the ratio $a and multiples values of the number 
of bids n. 

The pair (-1, -1) is shown when there is no solution, for n > Nmaz- 
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n=5 n= 10 n= 25 n= 50 
on =i 89.05, 99.13) (89.10, 98.68) (88.64, 96.40) (-1, -1) 
oa. = 10 89.30, 99.39) (88.74, 99.07) (88.46, 97.48)  (-1, -1) 
on = 20 89.55, 99.70) (88.28, 99.54) (88.16, 98.74) (88.26, 95.07) 
on = 50 89.70, 99.88) (87.98, 99.81) (88.06, 99.50) (87.83, 98.03) 
br = 70 89.73, 99.91) (85.75, 99.87) (87.98, 99.64) (87.83, 98.59) 
a = 100 89.75, 99.94) (85.77, 99.91) (87.87, 99.75) (87.84, 99.01) 
on = 500 89.79, 99.99) (85.81, 99.98) (87.82, 99.95) (87.80, 99.80) 
ou = 1000 | (89.80, 99.99) (85.82, 99.99) (87.81, 99.97) (87.80, 99.90) 


Table 1: inCmaxz = 0.05, incmin = 0.005, a = 0.112, stepmin = 0.05 


n=5 n= 10 n = 25 n = 50 
bn = 7 86.22, 98.24) (86.25, 97.05) (-1, -1) Cte 1) 
2 = 10 85.69, 98.77) (85.54, 97.94) (-1, -1) (4-1) 
bn = 20 85.36, 99.38) (85.33, 98.97) (85.79, 95.29) (-1, -1) 
1 
ba = 50 83.93, 99.75) (85.19, 99.59) (84.88, 98.12) (-1, -1) 
1 
bn — 70 83.99, 99.82) (85.07, 99.71) (85.26, 98.66) (-1, -1) 
1 
bn = 100 | (84.03, 99.88) (85.02, 99.79) (84.99, 99.06)  (-1, -1) 
1 
= = 500 | (84.11, 99.98) (84.97, 99.96) (84.94, 99.81) (84.36, 97.70) 
# = 1000 | (84.12, 99.99) (84.95, 99.98) (84.95, 99.91) (84.74, 98.85) 


Table 2: inCmax = 0.1, incmin = 0.01, a = 0.112, stepmin = 0.105 
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n=5 n= 10 n= 25 n= 950 
tn = 7 82.42, 97.33) (82.27, 95.13) (-1, -1) (-1, -1) 
fz = 10 81.75, 98.13) (81.16, 96.59) (-1, -1) (-1, -1) 
fa = 20 81.75, 99.06) (81.17, 98.30) (-1, -1) (-1, -1) 
z= = 50 81.30, 99.63) (81.21, 99.32) (80.25, 94.95) (-1, -1) 
2 = 70 81.28, 99.73) (81.26, 99.51) (81.61, 96.39) (-1, -1) 
= 100 | (81.27, 99.81) (81.18, 99.66) (80.62, 97.48) (-1, -1) 
# = 500 | (79.76, 99.96) (81.16, 99.93) (81.08, 99.50) (-1, -1) 
# = 1000 | (79.77, 99.98) (81.16, 99.97) (81.11, 99.75) (-1, -1) 


Table 3: inCmaxz = 0.15, incmin = 0.015, a = 0.112, steppin = 0.15 


3.6 Minimising Ry whilst keep the auction solvent 


We look for GBM auction parameters that minimise the revenue for the seller 
whilst keeping the auction solvent whatever the bidding pattern is. That is, we 
look for inCmaz, INCmin, a, and stePmin SO that the revenue in the worse case is 
0 (i.e. Rymin = 0), and the revenue in the best case Rymaz is as low as possible. 


Here we suppose that (incmaz;iNCmin, @, 8t€Pmin) € (Rft)*. Let n € N*,n < 


Nmax- We set inCmin = 1NCmax = 3. Then Vi € [1,n—1], gi = 8 


Then: 


n-1 
i A 
Ry =0 <p 1— ee she =0 
n-1 
eb; 
— 1- gen =0 
by. Sa 
<= 1 | = 0 
e (? Dn 


The worst case happens when Sag b; is maximized, that is to say by taking 


a+1 


the maximum value for the bjs. As b; < +1 the maximum value for each b; is 


bi 
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We replace in Ry min: 


b eae 
Romin 1 B (? ae ys = 
b n-1 
=1-8 (B+Te) 
n i=2 
n—-3 
by 1 
— 1 + iY 
by an? 1 
= 1 + 
5 @ aa 5) 
n—2 __ 1 
=p p= 


with 6=1- 62. 


Now we rewrite the equation Rymjn = 0: 


n—2 
Re 6p 
<= B(a"~* —1) =6(a"*(a — 1) 
<> ba”! — (5+ Bla” 7 +8 =0 
<> fr(a) =0 


p with f, :2 —> 6x2"-1 — (64+ d)a™"1+ B. 
fn(a@) is the revenue in percentage for a given n and a. 


fn is a continuous and differentiable function over R and f/ (x) = 6(n—1)a"~? — 
(5 + B)(n — 2)x"~3. We have a look at the sign of the derivative f/,, to know 
more about the monotonicity of f, : 


fila) > 0 <=> d(n— 1a"? — (6 + B)(n —2)a"-3 > 0 


=> 6(n—1)2"? > (6+ 8)(n-—2)e"9 


(6+6)(n—2) _ 
OS oa 


Below we present the table of variations concerning f,: 
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x 0 1 y oo 
ol =, ¢ = 2 @ -# 
B CO 

nly 


We note that fr(1) = 0: f,(1) = 6x 1—(8+6)x1+ 6 = 0. Thus 
fnly) <0 = > 1: 


(6 + B)(n — 2) 


b(n — 1) 
Bon-1 1 


y>la 


= - aes 
> p> (1- PA, 
1 
Le GeO ey 
eile ree 


We have also : 
lim fn(x) = oo, thus there exists a «* € (y,co) so that f,(x*) = 0 (we will 
xL—-0o 


determine x* numerically). 
Let n EN. 
Now let a € (1,+00). Let us study the sequence (fn(@))nen. 
fn(@) — fn(e) = 6(a® — a®~") — (5 + B)(a"™ — a”) 
= a" *[6(a? — a) — (6+ 
=a"-*(@—1)[ba— (6+ 


As a € (1,+00), a”~?(a@—1) > 0, thus the monotonicity of (fn(@))nen depends 
only on the term da — (6 + ). 

In order to get a decreasing sequence we have to choose a such that da—(d+f) < 
0— a<1t+. 
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To summarize, we need to choose @ and a such that : 


B> 3 dm € [n, rma]; f~(a) = 0, Vm € [n, Mmax], fm(a) = 0 


The condition concerning the monotonicity of (fn(@))nen depends only on 8 
i 


and not on m. One solution will be to choose 6 = ———,- + + and compare a 
(m—2)+5t 0 7 


with 1+ 8 Ifa >1+ 8 then the sequence (fn(@))nen is strictly non decreasing 
and we can choose m = n. Otherwise, the sequence (fn(@))nen is decreasing 
and we need to choose m = Nmax- By doing this, we will get fr,,,,,(@) = 0, and 
Ym € [n, max — 1], fm(a) > 0 that is to say in the worst case the revenue will 
be either 0 % (when we will have nya, bids), or strictly positive. 


If we choose to get a decreasing sequence, the problem becomes a bit more 
complicated. Indeed we need to find a and 8 such that fy,,,,,,(@) =0 but maz 
fog tbn)—togtbs) ) 

log(a) : 
We chose a decreasing sequence for (f,(@))nen in order to get a revenue of 0 % 
for a large number of bids. 
In this case we need to find 6 and 1+ stepmin so that: 

1 


B Z 
B > a = 2) rm Bi 1-4 StEDmin <i1+ 1— pa’ Freee (l + st€Pmin) = 0, 


depends on a (reminder nmax = 


Ym € [2, maz]; fn(1 + stepmin) > 0 


The problem can be regarded as an optimization problem with three non linear 
constraints and one equality constraint (fn,,,,(a@) = 0). 


For instance with oe = 100, we find the following presets: 
(inCmax X 0.0995, incmin X 0.0995, a, stepmin ~ 0.0984) 
We find nmax = 49 and the following percentages: 


Prmax=49 a) = 0 % 
fas(a) ~ 0.89% 


feo a) ~ 9.30% 


fio(a) & 9.70%, 


f3(a) ~ 9.81% 
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With the presets that we found we can also have a look at the revenue in 
percentage in the best case. 

We can use the formula determined in the section 3.4.1 to get the revenue in 
the best case. 

We have the following results: 


Roymac, Nmax=49 ~ 17.64% 
Remax, 48 ~ 25.11% 


Roymaz, 79 = 95.53 % 
Roymaz, 1o—= 98.87 %, 


Roma, 3 ~ 99.79 % 


3.7 Numerical Approach 


We attempted to solve the optimization problem of finding the minimum and 
maximum values of the revenue thought a numerical approach using Python. 
We searched for the minimum at local level. At the global level, we found issues 
with the global algorithms and decided to not pursue this method further. The 
results with local algorithms were satisfactory. 


Some issues appeared with the optimization package in Python. Indeed, most 
of the algorithms do not work because they cannot handle the constraints of 
our problem. Some algorithms that were able to manage these constraints (e.g. 
SLSQP and Cobyla) did not seem to work as they return as solution (optimal 
value) the starting point. However, we made some progress with the algorithm 
*trust-constr” |?| which gives good results. 


3 


https://docs.scipy.org/doc/scipy/reference/generated/scipy.optimize. 


see here: 
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In the table below we show the results obtained with this numerical approach 
for different presets (see below) and multiple values of be 


n=5 n= 10 n= 25 n= 50 
on =7 88.05, 98.95) (88.22, 98.46) (89.06, 95.95) —(-1, -1) 
oe = 10 88.03, 99.27) (87.36, 98.92) (88.69, 97.16) (-1, -1) 
bn = 20 88.11, 99.64) (86.59, 99.46) (88.27, 98.57) (88.68, 94.54) 
on = 50 88.27, 99.85) (85.55, 99.78) (87.74, 99.43) (87.9, 97.81) 
on = 70 88.26, 99.9) (85.78, 99.84) (86.85, 99.59) (87.33, 98.44) 
on = 100 88.27, 99.93) (85.93, 99.89) (87.17, 99.7) (87.49, 98.9) 
on = 500 88.3, 99.99) (85.8, 99.98) 87.31, 99.94) (86.38, 99.78) 
bn = 1000 | (88.31, 99.99) (85.77, 99.99) (86.63, 99.97) (86.07, 99.89) 


Table 4: inCmaxz = 0.05, incmin = 0.005, a = 0.112, stepmin = 0.05 


n=5 n= 10 n = 25 n= 50 
fe =7 85.32, 97.84) (86.08, 96.38) (-1, -1) (lye) 
fn = 10 83.25, 98.49) (85.84, 97.47) (-1, -1) Cist) 
te = 20 82.57, 99.24) (85.26, 98.73) (87.38, 94.25) (-1, -1) 
i= = 50 82.89, 99.7) (83.3, 99.49) (86.01, 97.70) (-1, -1) 
2 = 70 82.90, 99.78) (82.52, 99.63) (85.57, 98.35) — (-1, -1) 
i = 100 | (84.19, 99.85) (82.55, 99.75) (84.59, 98.85) (-1, -1) 
#2 = 500 | (83.02 99.97) (81.98, 99.95) (82.47, 99.77) (88.22, 97.19) 
bn — 1000 | (83.02, 99.98) (82.03, 99.97) (82.49, 99.88) (82.97, 98.6) 


Table 5: inCmaxz = 0.1, incmin = 0.01, a = 0.112, stepmin = 0.105 
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n=5 n= 10 n= 25 n= 950 
on =7 82.3, 96.62) (86.06, 93.71)  (-1, -1) (-1, -1) 
bn = 10 82.24, 97.63) (82.65, 95.6) (-1, -1) (-1, -1) 
= 20 79.74, 98.81) (82.57, 97.79)  (-1, -1) (-1, -1) 
on = 50 78.69, 99.52) (82.20, 99.11) (87.85, 93.34) (-1, -1) 
bn = 70 78.77, 99.66) (81.01, 99.37) (83.59, 95.24) (-1, -1) 
on = 100 78.91, 99.76) (80.15, 99.55) (83.68, 96.67) (-1, -1) 
on = 500 78.96, 99.95) (86.96, 99.91) (80.18, 99.33) (-1, -1) 
on = 1000 | (78.97, 99.98) (79.65, 99.96) (78.86, 99.67) (-1, -1) 


Table 6: inCmaxz = 0.15, incmin = 0.015, a = 0.112, steppin = 0.15 


n=5 n= 10 n=25 n=50 
=o -1, -1) (-1, -1) -1,-1) (-1,-1) 
= 10 77.64, 82.17) (-1, -1) -1,-1) (-1,-1) 
= 20 77.53, 91.03) (-1, -1) -1,-1) (-1,-1) 
= 50 63.49, 96.44) (-1, -1) -1,-1) (¢1,-1) 
= 70 63.5, 97.45) (79.66, 83.15) (-1,-1) (-1,-1) 
= 100 63.65, 98.22) (79.75, 88.2) -1,-1) (-1,-1) 
= 500 62.04, 99.64) (63.81, 97.64) (-1,-1) (-1,-1) 
= 1000 | (62.84, 99.82) (63.32, 98.82) (-1,-1) (-1, -1) 


Table 7: tnCmax = 0.5, inemin = 0.1, a = 0.112, stepmin = 0.5 


Now let us compare the results got numerically with the patterns that we 
found in the section 3.4. 
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3.8 Comparisons between the formulas derived from the 
patterns and the numerical resolution 
Here we compare the pairs (Rymin, Ry%max) we obtained with the pattern anal- 


ysis approach and with the numerical resolution for different values of bee and 
n. The pairs in the tables below represent the difference between the theoretical 


percentages and the numerical percentages. 


n=5 n= 10 n= 25 n= 50 
oe =7 (1.00, 0.18) (0.88, 0.22) — (-0.42, 0.45) ~~ (0, 0) 
ee = 10 (1.27, 0.12) (1.38, 0.15) — (-0.23, 0.32) (0, 0) 
of = 20 (1.44, 0.06) (1.69, 0.08)  (-0.11, 0.17) (-0.42, 0.53) 
oe = 50 (1.43, 0.03) (2.43, 0.03) (0.32, 0.07) —_ (-0.07, 0.22) 
on = 70 (1.47, 0.01) —_(-0.03, 0.03) (1.18, 0.05) — (0.50, 0.15) 
of =100 = (1.48,0.01) —_(-0.16, 0.02) (0.70, 0.05) = (0.35, 0.11) 
oe =500 (1.49, -0.00) (0.01,0.00) (0.51,0.01) (1.42, 0.02) 
Sn — 1000 (1.49,0.00) (0.05, 0.00) (1.18, 0.00) (1.73, 0.01) 


1 


Table 8: inCmaxz = 0.05, incmin = 0.005, a = 0.112, stepmin = 0.05 
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n=5 n= 10 n = 25 n= 50 
fe = 7 (0.66, 0.40) (0.19, 0.66) (0, 0) (0, 0) 
fa = 10 (2.50, 0.28) (-0.27, 0.47) (0, 0) (0, 0) 
w= 20 = (2.66, 0.14) (0.12, 0.24) (-1.54, 1.04) (0, 0) 
Z = 50 (1.08, 0.05) (1.94,0.10) (-1.10, 0.42) (0, 0) 
f= 70 (1.12, 0.04) (2.50, 0.07) (0.28, 0.30) ~—(0, 0) 
w= 100 (1.07, 0.03) (2.53, 0.04) (-0.47, 0.21) (0, 0) 
f= 500 (1.13, 0.01) (2.12, 0.01) (2.59, 0.04) —_(-0.39, 0.51) 
$n = 1000 (1.14, 0.01) (2.97, 0.01) (2.87, 0.03) (1.82, 0.25) 


1 


Table 9: inCmax = 0.1, incmin 


= 0.01, a = 0.112, stepmnin = 0.105 


n=5 n= 10 n= 25 n= 50 
bn = 7 (0.12, 0.71) —(-3.79, 1.42) (0, 0) (0, 0) 
b =10 — (-0.49, 0.50) (-1.49, 0.99) (0, 0) (0, 0) 
$n = 20 (2.01, 0.25) (-1.40, 0.51) (0, 0) (0, 0) 
bn = 50 (2.61, 0.11)  (-0.99, 0.21) (-7.60, 1.61) (0, 0) 
$a — 70 (2.51, 0.07) (0.25, 0.14) (-1.98, 1.15) (0, 0) 
’ = 100 (2.36, 0.05) (1.03, 0.11) (-3.06, 0.81) (0, 0) 
’ = 500 (0.80, 0.01) — (-5.80, 0.02) (0.90, 0.17) (0, 0) 
a = 1000 (0.80, 0.00) (1.51, 0.01) (2.25, 0.08) (0, 0) 


Table 10: inCmaz = 0.15, incmin = 0.015, a = 0.112, stepmin = 0.15 
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The difference in maximum revenue between the numerical and theoretical 
approaches are small, which we can attribute to the numerical approximations 
of the algorithms (e.g. rounding errors). 


The difference in minimum revenue between the numerical and theoretical ap- 
proaches are mostly negative, which would make us think that the numerical 
approach finds patterns where R,,in is lower than what the theoretical approach 
finds. However, there are also in a few cases considerable differences between 
the numerical and PheOr eco approaches for the minimum revenue. For in- 
stance in Table 10, for 3 on — 50 and n = 25 we find a difference of 7.60%. These 
differences may come fron the fact that the algorithm used for the numerical 
approach works only at a local level, it computes only a local minimum revenue, 
whereas with the theoretical approach all the work is done at a global level. 


4 GBM in Auction Theory 


4.1 A Generalisation of the English Auction 


We do a reminder of English auction: 


The auctioneer opens the auction by announcing a suggested opening bid, a 
starting price or reserve for the item on sale. 

Then, the auctioneer accepts increasingly higher bids from the floor, consist- 
ing of buyers with an interest in the item. The auctioneer usually determines 
the minimum increment of bids, often raising it when bidding goes high. 

The highest bidder at any given moment is considered to have the standing 
bid, which can only be displaced by a higher bid from a competing buyer. 

If no competing bidder challenges the standing bid within a given time frame, 
the standing bid becomes the winner, and the item is sold to the highest bidder 
at a price equal to their bid. 


The GBM auction is a generalization of the English auction, as an English 
auction is a GBM auction when inGnaz = stepmin = 0 


Proof: 

if inCmaz = 0 then for every (x,y) in R2, g(x,y) = 0, that is to say the rev- 
enue of the auction is the highest bid (no incentives are distributed). Also, 
st€Dmin = 0 implies that any new bid must simply be higher than the standing 
bid, without setting a minimum increment (unlike the GBM which requires new 
bids to be at least equal to a x standing bid). 

Thus a GBM auction with incmear = stePmin = 0 is an English auction. 


Because of this, it is likely that the GBM auction challenges or falls outside 


of the scope of several theorems and results in auction theory. Our objective 
is to review the key findings in auction theory literature, study how the GBM 
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auction fits, and if new findings can be found. 


4.2 Expected Value 


Let’s analyse an auction that follows the benchmark model as defined by McAfee 
and McMillan[2], except that bidders are not necessarily risk-neutral. 


We assume that: 


e The bidders seek to maximise the expected value of a von Neumann—Morgenstern 


utility functior] 


e Each bidder has a private valuation for the item independently drawn 
from some probability distribution 


e The bidders possess symmetric information 


e The bidder’s payoff is represented as a function of only the bids 


We consider a bidder with a private valuation v, and placing a bid of value b(v). 
The bid is a strictly non decreasing function of the valuation v, it is common to 
all the bidders, it is called the common bid function: 


b: (0, V) —> Ry 


For better clarity, we omit the ”(v)” when we talk about ”b(v)”. 
In the case of an English auction, the bidder’s payoff is 


U(0) if lose 
u= 
U(v—b) if win 


4The von Neumann—Morgenstern utility theorem shows that, under certain axioms of ra- 
tional behavior, a decision-maker faced with risky (probabilistic) outcomes of different choices 
will behave as if he or she is maximizing the expected value of a function defined over the 
potential outcomes at some specified point in the future. 
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where U is an increasing, concave von Neumann-Morgenstern utility function. 
The bidder’s problem is to maximise the expected value E|X = 6] = P(win|b)U(v— 
b) + P(lose|b)U(0), with P(win|b) and P(lose|b) the probability to win and to 
lose the auction with that bid, respectively. 


In the case of a GBM function of incentive function g, the bidder’s payoff be- 
comes 


ae U(b x g(b)) if lose 
~~) U(v—b) if win 
where b x g(b) is the incentive amount the bidder will receive if outbid. The 


bidder’s problem become to maximise the expected value Eggy|X = 6] = 
P(win|b)U(v — b) + P(lose|b)U(b x g(b)). 


We assume a bidder is willing to place a bid b on an item in an English auction. 
That is, the bidder’s private valuation t and his attitude to risk defined by the 
utility function U are so that the value of the expected value FE is high enough 
to make the decision to place the bid 6, and by definition any higher expected 
value would result in the bidder also placing that bid. 


{win|b} = {the bid b is higher than the bids of the other bidders} 


= {bj < bv € [Ln] \{i}} 
= 4b; bh ac {bass b} 


Thus: 


P(winlb)= ]] PQ <= JT] P<») =F)" 
j=1,j#4i g=1,5Ai 


Assuming that the private value distribution stays the same for a GBM auction 
of the same item, the probability of winning or losing the auction for the same 
bid 6 and private valuation v are equal (NOW IT IS OK). Therefore, we have: 


bx g(b) > 0 = > U(b~x g(b)) > U(0) because U is increasing 
<> Pilose|b)U(b x g(b)) > P(lose|b)U(0) 
<= Eceu |X =)] > E[|X =})] by adding P(win|b)U(v — b) 
As a result, with all parameters being equal, the GBM auction is preferred to 
the English auction by the bidder. 
The preference goes further still, because g is increasing thus the incentive 


amount 6 x g(b) increases equally (if incmax has been reached) or faster (if 
iNCmax has not been reached) than b. 


We assume the expected value E£, of a bidder willing to place a bid 6; on 
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an item in an English auction, and the expected value Eo,qgm of that same 
bidder willing to place a bid bz on the same item in a GBM auction, so that 
E, = Ex,GpM. Let’s try and demonstrate that bo > b1: (TO MODIFY) 


E, = E2,¢BM 
<=> P(win|b,)U(v — b1) + P(lose|b1 )U (0) 
= P(win|b2)U(u — b2) + P(lose|bz)U (g(b2)b2)) 
<> P(win|b,)U(v — b1) — P(win|b2)U(v — bg) 
= P(lose|bz)U(g(b2)b2) — P(lose|b; )U (0) 


P(win|b;) = F(v)"~!.The same holds for P(win|b2). Thus P(win|b1) = P(win|be). 
We denote them by P(win|b). 
Then the equality E, = E2,¢gmM becomes: 


E, = Ex.,¢BM 
<— P(win|b)U(v — b1) — P(win|b)U(u — b2) = P(lose|b)U (g(b2)b2) — P(lose|b)U (0) 
<=> P(win|b)[U(v — b1) — U(v — b2)| = P(lose|b)[U (g(b2)b2) — U(0)| 


g(b2)bo > 0 = > U(g(b2)b2) — U(0) > 0 because U is non decreasing. 
As P(win|b) > 0 and P(lose|b) > 0 we get that U(t — b;) — U(t — be) > 0. 


U(v — b1) —U(vw— bn) > 0 => v— bi — (v— bg) > O (U non decreasing) 
<> —b); > —be 
<== by > bi (QED) 


4.3. Dominant Strategy 


Let’s look for the dominant strategy in a GBM auction. That is, the course 
of action that results in the highest payoff for the bidder. We represent the 
GBM auction as a set of n bids, with the i*” bidder placing a bid of amount b;, 
i € [1,n], with a starting bid of b; > 0. We make the following assumptions: 


e Bidders are risk neutral>| in evaluating their payoffs under uncertainty. 
That is, each bidder seeks merely to maximize the mathematical expecta- 
tion of his payoff. 


e Private Values Model: each bidder knows his own valuation of the object, 
but does not know the valuation of the other bidders. That is to say the 
it” bidder payoff depends on the j*” bidder’s valuation only through that 
bidder’s action. 


5Risk neutral is a concept used in both game theory studies and in finance. It refers to a 
mindset where an individual is indifferent to risk when making an investment decision. 
This mindset is not derived from calculation or rational deduction, but rather from an emo- 
tional preference. 
A person with a risk-neutral approach simply doesn’t focus on the risk—regardless of whether 
or not that is an ill-advised thing to do. This mindset is often situational and can be dependent 
on price or other external factors. 
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e Independence of the private information. That is, the joint distribution 
function, F'(v1,...,Un), is given by the product of separate distribution 
functions, F;(.), for each v;. 


e The bidders are symmetric. They will all be using the same bidding 
function F. Thus F; = F. In other words, the assumption that the various 
v;8 are identically distributed, as well as independent, random variables. 


e Payments to bidders are a function of bids alone. 


e The GBM auction is used to sell only one object. 


In the following subsections, we present the most important theorems and 
the auction theory concepts, and study how the GBM auction model fits. 
Let n € N* the number of bidders. We denote them by 1,...,n. In general, 
with the GBM auction we will have a few bids (n < 60). 
Before the auction starts, each bidder has a valuation of the object, that we can 
denote by v;, i € [1,n]. v; can be seen as a random variable and drawn from a 
known joint distribution F'(v,,..., Un). 
Bidder i’s payoff : = v; — b; if he wins, g(b;-1, b;)b; if he loses(he earns some 
money). Therefore the expected revenue of the bidder i is 


EU; = Pwin(vi — bi) + Proseg(bi—1, bi): 
Let us try to rewrite the probability that the bidder i wins the auction: 
Pwin (Bidder; ) = P({vy, < uj} a eerie) {uj-1 < vu; } M1 {ujqi =< ui} AeA {un < uit) 


- II P({v; < u;}) (Independence) 
j=l j#i 


We notice that Piose = 1— Puin =1—F(vj)"-1 


We are looking for max EU; = max F(s~*(a;))”~*(vi—ai)+(1-F (871 (#i))"~") gia 


For readability of the computations, we will replace s~1(x;) by s~', F(s~+(ai))"~+ 
by F"—1, s(u;) by s and s’(v;) by s’. 


In order to get the max of EU;, we can have a look at the derivative: 


d BU; ccm, 
a _ _pn-l ee ar Fr? ple 
dx; oe an ) dx; 
da (a; 
+ (1 — FP) gia + 9%) — (2-1) FOF ome 


From our lectures concerning derivative we know that : 
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e ds (2) _ 1 eee eee 
dz,  —— s'(s-1(ai) ~ s’(vi) 8” 


As F is a distribution F” is equal to its density f 


eg 


, 0 if xy Ze Ab;-1 
a : 
ae otherwise 

UNC tie if XG > Ad;-1 


/ 
‘ ape + incmin — a otherwise 


With this we can rewrite the quantity ae Ui: 


ds“ (x; 
F'-+ + (uy, —2,)(n yprtp SO). pm yge, +a) 
ds~*(z;) 
_ S31 Fr—2 pe 505 
(n — 1) ie, 


1 
= -F"* + (vj — ai)(n— YE" OFS + (1L— F)Gghai + 91) 


pesoeed 
=e “fy miei 


We suppose that x; > Ab;_;.Then all the terms with gj disappear. We denote 
by Im the quantity 1 + incmax 


dEU; 1 
F =0 <> pect t (v; xi)(n 1)F"? f— + (1— F""")g; 
xy Ss 


—(n- IF fo =0 

<=> —F™ 1s 4 (uy; —2@3)(n —1)F" 7 f +8'(1— F"“)inemaz 
—(n—1)F"? fincemaxti = 0 

=>. (n—-1)h,F "fay —inenass +3 IF" = (n—1) Ff; 


But 2; = s(v;) thus: 
(n—1)1,F"* fa; —inemass’ +5’ IF" + = (n= 1)" fo; 
<=> (n— 1) nF" 7 fs + (_,F" | —inemax)s’ = (vw — 1)F" 7 fo; 


The left hand side is the derivative of (ImF"~! — ineémax)s with respect to v;: 


dv; du; 
= (n-—Di_pF? 7 fs+(UpF" | -—incnas)s' 


d(ImF"* — incmaz)8 — A(ImF" + — incmac) . Carn Giese 
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Thus (for the moment we suppose that s(r) = 0): 


(n —1)InF" fs + (ImF" | — inemaz)s' = (n-1)F" 7 fo; 
d(ImF"—1 — incmax)s 


dv; 
=> (ImF"! — incmar)s = e (n —1)F(v)"-? f(v)v dv 


= (n—1)F"-? fu; 
= [F"-1(v)u]% -| F(v)"~1 du 
(Integration by parts) 


A similar reasoning for x; < Ab;_1 yields: 


(n—1)JF"~? fs? + 27(F"1 — 1)ss' + (n-— LIF"? fs + (F" UI -14+1)s' = (n—-1)F" "fo; 


with J =2+incmin —a, J = —* 


abj-1 
Again, we remark that the left hand side is the derivative of J(F"~! — 1)s? + 
(IF"—' — I +.1)s which implies: 


JRO 1)? AUP Ps = [ (n —1)F(v)"? f(v)u du 


For instance if F is the uniform distribution in [0, 1], F(v;)"~! = uP". 


We suppose that r = 0 and s(r) = 0. If > Abj_1: 


(UImF"—* (v3) — inemar)s(vi) = [F"~*(v)v]%* — ye F(v)"~' du 


Vi 


—— (mur * — iNCmax)8(Vi) = vf — uv du 
0 
n-1 . n up 
<= (Im; — incmax)s(vi) = v7 — - 
up oe 
—S—> _~=8lu;) = 
(%) Le Sante 
zi \gtt 
<= 3(v;) = : “ vei 7 
n[(L+ inenax)¥;p  — iNCmac] 


We denote by st! the maximum value of the s(v;), and we also split the terms 
g(s(u;—-1, 8(v;)). We gather all those that are equal to inc¢maz with the sum from 
n<a +1 ton-—1 and the remaining terms in the sum from 1 to n<a. 
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Results concerning Expected Revenue: 


:(R) =E (. 7 ¥aelo-ra(odto)) 
- ln -S *(a(s(vi-1,(0s))s(0%)) 
- he Ng(s(wi rotapstay) = Blalsl-n alone) 
= E(sf!)) - ¥ x(a(s(vs1,8(04))s(%)) - De) 


l 


| a (n= 1)v” dv s- '(g(s(vj—1, 8(v4))8(vi)) 


1+ inemax)v"~! — incmac] 


n—-1 


Siiese S- i a (n — 1)u” 4 


1+ inemax)v"~! — incmax] 


i=n<atl 
= —inc (n— 1)(n=n<a =) ; a U 
— (1 max = ) i [((1 + in¢mar)v"—! — inemaz| d 
= a 2(9(s(vi-1, (vi))8(vi)) 


With the assumptions of the IPV model, we were able to determine the 
function b (however we gave an explicit formula for it only when g; = incmax 
for the sake of simplicity). But the obtained result is not acceptable, because it 
is possible to get a negative bid. 


4.4 Revenue Equivalence 


The Revenue Equivalence Theorem states that, under the following assump- 
tions: 


e We use the assumptions of the Independent Private Values Model (see the 
beginning of the previous section). 


e We have symmetric bidders (private values are i.i.d. draws from a proba- 
bility distribution F). 


Let us assume F has support [0,T]. 


e We consider any auction where, in equilibrium, we have both (1) the bidder 
with the highest value wins and (2) the expected payment from a bidder 
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with the lowest possible type is 0. al 


Then the expected payoff to each bidder, and the seller’s expected revenue, is 
the same across all such auctions that verify the above assumptions. 


For the English auction, all these hypotheses are verified. We see if the GBM 
auction verifies the multiple assumptions. 

The first three assumptions can be made for the GBM auction, as we have in 
the previous section. 


Let’s look at the fourth assumption: 

By definition of the GBM auction, the bidder with the highest value does win. 
However, the expected payment from a bidder with the lowest possible type is 
not 0. Indeed, if a bidder has the lowest valuation, let us say v9, he may place 
a bid greater than vp such that his payoff stays above 0. In other terms, that 
bidder has the possibility to win money with a bid greater than vo. 

Thus the Revenue Equivalence Theorem does not work for the GBM auction. 


5 Other Properties and Variations 


5.1 Sale of items with known value 


The GBM auction is best suited for selling unique assets with no real benchmark 
value. Due to the required minimum step between each bid, which can be 
significant depending on the incentive parameters, if an item of clearly defined 
and known commercial value is sold through a GBM auction, it will theoretically 
generate less revenue than a traditional English auction (unless of course that 
auction has the same minimum step between each bid). In this regard, this is 
not a property specific to the GBM auction, however this problem is more likely 
to arise with a GBM auction because it is required that stepmin > inCmax for a 
GBM auction to always stay solvent, and the bigger incmazx, the bigger stepmin.- 


5.2 Multi-unit GBM Auction 


The GBM auction model can also be applied to a multi-unit discriminatory 
price auction i.e. selling multiple semi-homogeneous items at different prices in 
a single auction. 


An example of a multi-unit discriminatory price auction would be the sale of 
a limited edition of 100 identical sport trading cards, numbered from 1 to 100. 
At the end of the auction, the top 100 bids win a trading card, with the highest 
bidder winning the trading card number 1, the second highest bidder winning 
the trading card number 2, et cetera. 


8i.e give a bidder with the lowest valuation zero profits (or U(0) = 0) 
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A multi-unit GBM auction of k units uj,...u, works as follows: 


At any given moment, there are k standing bids. These k standing bids are 
ranked from highest to lowest. We call the 1** standing bid (the bid in 1%* posi- 
tion) the top bid, and the k'® standing bid the bottom bid. If less than k bids 
have been placed, the unfilled positions (including the bottom bid) are equal to 
0. 


Any new bid must exceed the value of the bottom bid in order to become 
a standing bid. When a new standing bid is placed, all bids of a lower amount 
that the new bid get move down the standing bid order by 1, and the bottom 
bid is automatically displaced (i.e. it falls outside of the standing bid table). If 
that new bid becomes the top bid (i.e. it becomes the new highest bidder), then 
the previous highest bidder receives an incentive, and the new highest bidder 
will also receive an incentive if they are outbid. No other standing bids gets 
an incentive when outbid outside of the top bid. As a result of this incentive 
mechanism, there is a minimum step that a new bid must abide only in order 
to displace the previous highest bid. 


The k highest bidders (i.e. who have a standing bid) at the end of the auc- 
tion win a unit. The 1%* unit is given to the highest bidder, the second unit to 
the second highest bidder and so on... If the number of standing bids at the end 
of the auction is less than the number of units auctioned then only the units 
with a standing bid are sold. 


Below are a few examples of how a new bid is treated during a multi-unit 
GBM auction: 


Standing bids (before) Standing bids (after) 

Position Name Bid Position Name Bid 
1 Bidder A | 25 1 Bidder A | 25 
2 Bidder B | 14 Bidder F 2 Bidder B | 14 
3 Bidder C | 13 bids 10 3 3 Bidder C | 13 
4 Bidder D | 10 4 Bidder D | 10 
5 Bidder E 8 5 Bidder F | 10 
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Standing bids (before) Standing bids (after) 
Position Name Bid Position Name Bid 
1 Bidder A 25 1 Bidder F 27 
2 BidderB | 14 | Bidder F 2 Bidder A | 25 
q Bidder C | 13 bids 27 — 4 Bidder B | 14 
4 Bidder D 10 4 Bidder C 13 
5 Bidder E 8 5 Bidder D 10 
Standing bids (before) Standing bids (after) 
Position Name Bid Position Name Bid 
1 Bidder A 25 1 Bidder A 25 
2 BidderB | 14 | Bidder F 2 Bidder B | 14 
3 BidderC | 13 | bids 12 3 3 Bidder C | 13 
4 Bidder D 10 4 Bidder F 12 
5 Bidder E 8 5 Bidder D 10 
Standing bids (before) Standing bids (after) 
Position Name Bid Position Name Bid 
1 Bidder A | 25 Biddee F 1 Bidder A | 25 
2 Bidder B | 14 ‘itis. i, 2 Bidder B | 14 
3 Bidder C | 13 Bidder G 3 Bidder G | 14 
4 Bidder D | 10 bids 14 3 4 Bidder C | 13 
5 Bidder E 8 5 Bidder F 11 


The revenue of a multi-unit GBM auction is the sum of all k winning bids, 
minus the incentives paid to bidders that were displaced from the top position. 
The analysis of the best and worse case revenue are very is similar to the work 
done in the previous sections for the GBM auction, and the results can be re- 
used. 


5.3 Other Incentive Functions 


Other incentive functions that the function g defined in section 2 are possible, 
although these alternatives are inferior. 


5.3.1 Fixed incentive amount 


The bidders receive the same quantity of money g when outbid, that is g(a) = q 
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j = _ (n=1) 
Then Vi € [1,n— 1], gidy =q and Ry, =l1- eee 


This model has many drawbacks, notably the fact that it incentivises bidder 
to place as small a first bid as possible to maximise the percentage return on 
that first bid, and then incentivises bidder to bid in increments as small as pos- 
sible to maximise the number of distributed incentives during the auction. 


5.3.2 Fixed incentive percentage 


The fiexd percentage is simple the g function defined in section 2, but with the 
added constraint that incmax = inCmin and as a result, V(r,y) € R2, g(x,y) = 
inCmax: 


We can rewrite the revenue with that added constraint: 


n—-1 
: n 
n—-1. 
paar iNCmaabi 
bn 
n-1 
i=1 bj 


bn 


=e 


= 1—incmax 


The pattern for the best case is still the same: the Min step,yjn bidding pattern, 
except that we can simplify the formula, because incmaz = iNCmin: 


Pps . ar—3 — J 
Romax = 1- p,, (oemaz + inemina——_) 
by. ; an—3 — J 
= 1 -— —(incmar + NCmax&—2——— 
bn a-—1 
n-3 _ 1 
= 1 -incemaz 6a ) 
br a-l 


1-3 b; fata -—a-1 
= 1— UNCmax 
: bn a-l 


by ar? — J 
= 1 -in¢max— | ——— 
bn a-l 
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The worst case comes with the Max step , bidding pattern and: 


iNCmaxb1 ; a 1 
Reymin = 1— ae = = min on—2(q, — 1) 
1 . by an3 -—1 
= 1— INCmax 
b, | a-2(a— 1) 


5.3.3. Non-linear acceleration 


In the incentive function g defined in section 2, bidder are not only incentivised 
to increase their bid because the incentive amount is based on a percentage of 
their bid, but they are further incentivised because that percentage also growths 
linearly with the ratio between the two bid (until incmaz has been reached). 
We could envision other incentive function where the growth of the percentage 
is not linear, but follows an exponential function, for example: 


g(@,y) = NCmar (1 - e~ (z—a9)) + inemin, O< inemar + iNCmin <1 


: 1 
g(x,y) = INCmax (1 wai) r€ (0, 1) 


The value of such exponential incentive function compared to our chosen linear 
incentive function g are not clear. With a linear growth, bidders are already 
clearly incentives to bid closer to their value of the item, and a non-linerar incen- 
tive function would prove harder to calculate (and potentially more expensive 
if calculated on a decentralised network). 


5.4 Perpetual GBM Bidding 


We envision a mechanism, dubbed Perpetual GBM Bidding, which is an exten- 
sion of the GBM auction, whereby an item would be perpetually on a GBM 
auction. Instead of being time-limited, the item is always for sale and receiving 
offers which bidders can also retract (unlike in the GBM auction), and a sale 
happens whenever the seller agrees to sell to he current highest bidder. As soon 
as the sale happens, the item is already back in a perpetual auction state and 
accepting offers. 


The Perpetual GBM Bidding works as follows: 


The first bidder to make an offer can put any price he or she wants and will 
become the highest bidder. The standing offer can only be displaced by a higher 
offer. Each new offer is required to be higher than the standing offer by a min- 
imum amount. If this new offer is subsequently displaced (by an even higher 
offer), then the bidder receives an incentive. This incentive is calculated as 
a percentage of the offer amount, based on the increase that offer represented 
compared to the previous standing offer. Unlike in a GBM auction, the offer of a 
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specific bidder stands, even after being superseded by a new standing offer, until 
it is retracted by that bidder, or that bidder makes a higher offer, which will 
replace his existing offer. Bidders can retract their offer at any time, however, a 
bidder must pay a cancellation fee if his or her offer has not been superseded by 
a higher offer, in order to settle incentives distributed since the last settlement. 
This exception to this rule is the first bidder to make an offer, as he or she can 
always retract his or her offer for free as no incentives have been distributed. 
If you have been outbid at least once, then you can retract the full amount of 
your offer, plus an incentive. As long as there is a standing offer, the seller can 
at any time accept this standing offer. When accepted, the item being sold or 
a GBM auction starts with that offer as the standing bid, which can no longer 
be retracted (but will be able to be displaced by potential higher bids during 
the auction). The seller can also set an “Auction Trigger” visible to all bidders, 
which serves as a reserve price. If an offer is made that meets that reserve price, 
it will automatically be accepted and start a GBM auction with that offer as 
the standing bid. 


This system has several advantages. First, the seller continuously receives offers 
without the need to mark the item as “For Sale”. Bidders are incentivised to 
make offers, and because offers are fully funded and the bidder will pay a can- 
cellation fee for offers that haven’t been superseded, these offers are genuine. 
Second, the seller also only ever needs to consider the highest offer at any time. 
If the current highest offer is above a price the seller is willing to sell the item 
for, by accepting the offer he or she will be guaranteed a minimum proceed. If 
the current highest offer is not enough for the seller to agree to a sale, he or 
she can set an auction trigger. Third, if combined with a time-limited GBM 
auction when the seller accept the highest offer, this system is a great way to 
prevent black market deals, as the seller does not choose who the winner of the 
auction is and every bidder has a chance to participate when the seller chooses 
to sell. 


Some of the disadvantages of the Perpetual GBM Bidding include its com- 
plexity for the users, the fact that is locks the item in the system in perpetuity 
(by design), and it prevents instant liquidity if combined with a time-limited 
GBM auction when the seller accept the highest offer. 


5.5 Reserve Price 


Reserve prices, as in an amount set by the seller (either publicly or privately) 
under which the item for sale may not be sold, are very common in auctions 
nowadays. However, they pose a challenge for the GBM auction, as bidders are 
paid an incentive when they are outbid, and if the auction does not end in a 
sale there would be a debt to be paid by the highest bidder, even though that 
bidder does not win the item. This is clearly not a desirable outcome. 
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We suggest the following solutions to implement seller protections in a GBM 
auction without it being seriously detrimental to any stakeholder. 


1. Incentives are only paid at the end of the auction if the reserve price has 
been met. If the sale does not happen (final bid under the reserve price), 
then no incentives are distributed and everyone leaves as they came in. 


2. At the end of the auction, the seller has a ’take it or leave it moment”, 
where they can pay the highest bidder their incentive and withdraw the 
item from sale, or accept the sale. 
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